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Abstract. Fibonacci unimodal maps can have a wild Cantor attractor, and hence 
be Lebesgue dissipative, depending on the order of the critical point. We present 
a one-parameter family fx of countably piecewise linear unimodal Fibonacci maps 
in order to study the thermodynamic formalism of dynamics where dissipativity of 
Lebesgue (and conformal) measure is responsible for phase transitions. We show that 
for the potential (pt = — i log |/^|, there is a unique phase transition at some ti 5C 1, 
and the pressure P{4't) is analytic (with unique equilibrium state) elsewhere. The 
pressure is majorised by a non-analytic C°° curve (with all derivatives equal to at 
ti < 1) at the emergence of a wild attractor, whereas the phase transition &t t\ = 1 
can be of any finite order for those A for which /a is Lebesgue conservative. We also 
obtain results on the existence of conformal measures and equilibrium states, as well 
as the hyperbolic dimension and the dimension of the basin of i^(c). 



1. Introduction 

The aim of this paper is to understand thermodynamic formahsm of unimodal interval 
maps / : I — )• / on the boundary between conservative and dissipative behaviour. For 
a 'geometric' potential (pt = — i log |/'|, the pressure function is defined by 

P{(l)t) = supj/i^ + j (fit dfx : n e M, j (t>t dfi> -ooj , (1) 

where the supremum is taken over the set A4 of /-invariant probability measures fi, and 
denotes the entropy of the measure. A measure fit £ M. that assumes this supremum 
is called an equilibrium state. Pressure is a convex and non-increasing function in t and 
P{4>o) = htopif) is the topological entropy of /. At most parameters t, the pressure 
function t P{4>t) is analytic, and there is a unique equilibrium state which depends 
continuously on t. If the pressure function fails to be analytic at some t, then we speak 
of a phase transition at t, which hints at a qualitative (and discontinuous), rather than 
quantitative, change in equilibrium states. Refining this further, if the pressure function 
is C"""*^ at t, but not C", we say that there is an n-th order phase transition at t. 
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Given a unimodal map / with critical point c, we say that the critical point is non-flat 
if there exists a diffeomorphism : M — )• M with 0(0) = and 1 < £ < oo such that 
for X close to c, f{x) = f{c) it |(/>(x — c)|^. The value oi £ = Ic is known as the critical 
order of c. The metric behaviour of a unimodal map is essentially determined by its 
topological/combinatorial properties plus its critical order. We give a brief summary 
of what is known for C"^ unimodal maps with non-flat critical point. A first result is 
due to Ledrappier who proved that a measure /x S of positive entropy is an 
equilibrium state for t = 1 if and only if /i is absolutely continuous w.r.t. Lebesgue 
(abbreviate acip). This also shows that t = 1 is the expected first zero of the pressure 
function. For simplicity, we assume in the classification below that / is topologically 
transitive on its dynamical core [/^(c), /(c)], i.e., there exists a point xq such that 
Un^o/"(a;o) = [/^(c),/(c)]), except in cases (1) and (5). 



(1) If the critical point c of / is attracted to an attracting periodic orbit, then the 
non-wandering set is hyperbolic on which Bowen's theory ||Bc| ] applies in its 
entirety. In particular, no phase transitions occur. 

(2) If / satisfies the Collet-Eckmann condition, i.e., derivatives along the critical 
orbit grow exponentially fast, then the pressure is analytic in a neighbourhood 
of t = 1, | BK |; and for all t < 1 except when the critical point is preperi- 
odic, [ITlj. An example of the preperiodic critical point case is the Chebyshev 
polynomial x i— )• 4x(l — x) which, as in the much more general work of Makarov 
& Smirnov [ MaS[| , has a phase transition at t = —1. The pressure function is 
affine for t ^ —1 va. this case. 

(3) If / is non-Collet-Eckmann but possesses an acip fiac-, then there is a first order 
phase transition at t = 1 {i.e., t i— )• P{(j)t) is continuous but not C^). More 
precisely, P{<pt) = if and only if t ^ 1 and the left derivative lim^-i-i -§^P{(t^s) = 
— A(/Xac) < 0, where \{^ac) = /log|/'| d^ac denotes the Lyapunov exponent of 
fiac, see |IT1, Proposition 1.2]. 

(4) If / is non-Collet-Eckmann but has an absolutely continuous conservative in- 
finite (T-finite measure, then there is still a phase transition at t = 1, but 
P{4>t) is C^. In fact, P{4>t) = if and only if t ^ 1 and the left derivative 
lim^-i-i ■^P{(f>s) = 0. This follows from the proof of | IT1 , Lemma 9.2]. 

(5) If / is infinitely renormalisable, then the critical omega- limit set uj{c) is a 
Lyapunov stable attractor, and its basin Bas = {x : uj{x) C ^{c)} is a sec- 
ond Baire category set of full Lebesgue measure. The best known example 
is the Feigenbaum-Coullet-Tresser map ftdg, for which the topological entropy 
htopificig) = 0, and so P{4>t) = for all t ^ 0. More complicated renormali- 
sation patterns can lead to a more interesting thermodynamic behaviour, see 
Avila &; Lyubich |AL| ], Moreira Sz Smania |MoS| and Dobbs 0. However, 
this thermodynamic behaviour is primarily a topological, rather than a metric, 
phenomenon, so should be seen as complementary to the results given in this 
paper. 

(6) If / has a wild attractor, then u!{c) is not Lyapunov stable and attracts a set 
of full Lebesgue measure, whereas a second Baire category set of points has 
a dense orbit in [/^(c), /(c)]. In jAL, Theorem 10.5] it is asserted that there 
exists some ti < 1 such that P{4>t) = for t ^ ti. In this paper we study this 
fact, as well as further thermodynamic properties of wild attractors, in detail. 
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A wild attractor occurs for a unimodal map / if it has very large critical order i as 
well as Fibonacci combinatorics, i.e., the cutting times are the Fibonacci numbers. 
(The cutting times {Sk)k^o are the sequence of iterates n at which the image of the 
central branch of /" contains the critical point. They satisfy the recursive formula 



Sk — S, 



fc-i 



for the so-called kneading map Q : N — )• Nq; so Fibonacci maps have 



kneading map Q{k) = max{k — 2, 0}, see Section |2| for more precise details.) 



Let us parametrise Fibonacci maps by critical order, say 

: [0,1] ^ [0,1], x^a(^)(l-|2x 



where a{l) G [0, 1] is chosen such that fi has Fibonacci combinatorics. The picture is 
then as follows: 



£ ^ 2 

2<e<2+e 



fi has an acip which is super-polynomially mixing, | LM , BLS] 

f£ has an acip which is polynomially mixing with exponent 
tending to infinity as £ — > 2, [[KN|, pS|, 



^0 < ^ < 



?i fi has a conservative fi-finite acim. 



fi has a wild attractor [ BKNS ], with dissipative a- finite 
acim, 



Ma|. 



For the logistic family (i.e., 



2), Lyubich proved that / cannot have a wild attractor. 
■ 2 + e still does not allow for a wild attractor. Wild 

The value of £^ beyond which 



In [KN| it was shown that £ 

attractors were shown to exist [BKNS] for very large 
the existence of a wild attractor is rigorously proven in [ pKNS ] is extremely largeQ, but 
unpublished numerical simulations by Sutherland et al. suggest that = 8 suffices. 
The region i G (^O)^i) is somewhat hypothetical. It can be shown [Bl] that has 
an absolutely continuous a- finite measure for i > Iq, and it stands to reason that this 
happens before fi becomes Lebesgue dissipative, but we have no proof that indeed 
io < ii, nor that this behaviour occurs on exactly a single interval. The existence of 



a dissipative o"- finite acim when there is a wild attractor was shown by Martens [Ma], 
see also [BH, Theorem 3.1]. 



Within interval dynamics, inducing schemes have become a standard tool to study 
thermodynamic formalism, [ |BT1| , [BT2| , pS| , S2, Bl[. One constructs a full-branched 



Gibbs-Markov induced system {Y, F) whose thermodynamic properties can be under- 
stood in terms of a full shift on a countable alphabet. However, precisely in the setting 
of wild attractors, the set 

= {y £Y : F'^i^y) is well-defined for all n ^ 0} 

is dense in Y but of zero Lebesgue measure m. For this reason, we prefer to work 
with a different induced system, called {Y, F) again, that has branches of arbitrarily 
short length, but for which Y°° is co-countable. By viewing the dynamics under F 
as a random walk, we can show that transience^ of this random walk (w.r.t. Lebesgue 
measure) implies the existence of a Cantor attractor. 



-'^For less restrictive Fibonacci- like combinatorics (basically if fc — Q{k) is bounded) the existence of 
wild attractors was proved in |B2|. 

^We discuss transience and (null and positive) recurrence in detail in Section ^ 
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Proving transience of (Y, F, m) is very technical due to the severe non-hnearity of F for 
smooth unimodal maps / with large critical order. For this reason, we introduce count- 
ably piecewise linear unimodal maps for which induced systems with linear branches 
can be constructed. This idea is definitely not new, cf. the maps of Gaspard &: Wang 
|GW| and Liiroth |Lu, DK2| as countably piecewise linear versions of the Farey and 
Gauss map, respectively.^ The explicit construction for unimodal maps is new, how- 
ever. Although we are mostly interested in Fibonacci maps, the method works in far 
more generality; it definitely suffices if the kneading map Q{k) — t- oo and a technical 
condition (^) is satisfied. Note that the inducing scheme we will use is somewhat dif- 
ferent from that in [BKNS] which was based on preimages of the fixed point. Instead, 
we will use an inducing scheme based on precritical points, used before in ]B1| ], and we 
arrive at a two-to-one cover of a countably piecewise interval map T\ : (0, 1] — >• (0, 1] 
defined in Stratmann & Vogt |SV| as follows: For n ^ 1, let Vn '■= (A", A""^] and define 



x—\ 
1-A 

A(l-A) 



if X G Vi, 

if X G n ^ 2. 



(2) 




V5 V4 V3 V2 Vi Zq Z1Z2Z3Z4 C ZaZj, Z2 Zi Zq 

Figure 1. The maps T\ : [0, 1] — ^ [0, 1] and Fa : [zq, zq] [zq, zq]. 



Both the unimodal map fx and the induced map Fx are linear on intervals = 
[zk^i, Zk] and = [zk, of length ^^X^. Here x = 1 — x is the symmetric image 
of a point or set, and z^ < c < z^ are the points in f~^''{c) that are closest to c. We 
define Fa(x) = if x GWkUWk- The induced map Fx satisfies 

[zo,zo] > [zo,zo] 

IT TT TT : X ^ 

[0,1] [0,1] 



l-2x 
2{l-zo) 

2x^1 
K 2(1-^0) 



if X ^ ^ ; 
if X ^ i. 



(3) 



In fact, considering —tlog |/'| for the Gaspard & Wang map is exactly equivalent to the Hofbauer 
potential [Hlj for the full shift on two symbols. 
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The one-parameter system {Y, F\) is of interest both for its own sake, see | BT^^Vf , and 



for the sake of studying (thermodynamic properties of) / itself. Theorem H replaces 
the somewhat hypothetical picture of smooth Fibonacci maps with precise values of 
critical orders i = i{X), where each of the different behaviours occurs. In this non- 
differentiable setting, the critical order £ is defined by the property that — cf < 
\f{x) - /(c)| ^ C\x - cf for some C > and ah x G [0, 1]. 

Theorem A. The above countably piecewise linear unimodal map fx (i.e., with \ Wk\ = 
\^k\ = ^-2^^^ o,f^d A G (0, 1) ) satisfies the following properties: 

a ) The critical order £ = 3 + ^ ^°log A ■ 

b) If X G (5,1), i-e., £ > 5, then fx has a wild attractor. 
i.e., 4 ^ £ ^ 5, then fx has no wild attractor, but an infinite 



1 



a-finite acim. 

d) If X ^ (0, ^/g ), i.e., £ G (3,4), then fx has an acip. 



As above, let (fit = — t log \fx\ and = — ilog \ F'^\^ be the geometric potentials for the 
unimodal map fx and its induced version Fx, respectively. (Note that = SJ=o ^Pt^fx 
for inducing time r = t(x), justifying the name induced potential.) 



In [BT3|, the precise form of the pressure function for ((0, 1], Ta, — t log \T'^\) and there- 
fore also for the system (Y, Fx, — t log \F'^\), is given. However, this is of lesser concern 
to us here, because given ([0,1], /a) with potential — tlog|/j^|, for most results on the 
induced system (y. Fx) to transfer to back to the original system, the correct induced 
potential on y is — log |F^| —pr, where the shift pr is determined by a constant p (usu- 
ally the pressure of — tlog \fx\) and the inducing time r where t{x) = Sk-i whenever 
X G Wk '.= WfcU Wfc. The fact that the shift by pr depends on the interval Wk increases 



the complexity of this problem significantly. Results from |BT3] which apply directly 
are contained in the following theorem. 

Theorem B. Let Basx = {x G / : fxi^) ~^ '^(c) as n ^ 00} be the basin of uj{c), and 
let the hyperbolic dimension be the supremum of Hausdorff dimensions of hyperbolic 
sets A, i.e., A is fx-invariant, compact but bounded away from c. Then 

dim^,p(/i_,) = dimniBasx) = I ^OT^ Vxtl 



2- 



For the properties of pressure presented in Theorem ^ and the related results in Sec- 
tion 1^ it is advantageous to use a different approach to pressure, called conformal 
pressure Pcon({4't), which is the smallest potential shift allowing the existence of a con- 
formal measure for the potential. We refer Sections ^ and |^ for the precise definitions, 
but in Theorem ^ we will show that conformal pressure coincides with the (varia- 
tional) pressure defined in (|l|). In [ BT3| ], it is shown that the smallest value at which 



the pressure P{^t) of the induced system [Y, Fx, ) becomes zero is 

'^■-t ifAellAl!: where *.:=-log4/lodA(l-A,l. (4) 



6 



HENK BRUIN AND MIKE TODD 



This gives the background information for our third main theorem. 

Theorem C. The countably piecewise linear Fibonacci map fx, A G (0, 1), with poten- 
tial (pt has the following thermodynamical properties. 

a) The conformal and variation pressure coincide: Pconf{4>t) = P{4't)', 

b) For t < ti, there exists a unique equilibrium state ut for {I,f\,4>t); this is ab- 
solutely continuous w.r.t. the appropriate conformal measure Uf. For t > ti, the 
unique equilibrium state for {I,fx,(pt) is v^), the measure supported on the critical 
omega-limit set oj{c). For t = ti, is an equilibrium state, and if X ^ (0, ^_^^ ) 
then so is the acip, denoted vt-^; 

c) The map t i— )• P{(l)t) is real analytic on (— oo,ti). Furthermore P{(pt) > for 
t < ti and P{(t)t) = for t ^ ti, so there is a phase transition at t = ti. 



Let 7+ := -^(1 + -v/5) be the golden ratio and T := ^ ^+ More precise infor- 
mation on the shape of the pressure function is the subject of our fourth main result. 

Theorem D. The pressure function P{4't) of the countably piecewise linear Fibonacci 
map fx, X £ (0, 1), with potential (pt has the following shape: 



a) On a left neighbourhood of ti, there exist tq = tq{X),t'q = rg(A) > such that 
P(cPt) > 



Toe ift<ti^l and X^ -■ 



2' 

log 7+ 

_r^(l-t)i°^« i/t< 1 and^ ^ A< i, 

('l+^l-4At(l-A)*)^ 

where R = 4a*(i-a)* — ^^'^ liiiit-s>i logi? ~ 2(1 — 2A) for A ~ 2- 

b) On a left neighbourhood ofti, there exist ti = ri(A),r( = t{(A) > such that 

frie'^T^ ift<tii^l andX^\; 

PWt) < < A log 7+ 

[r((l -t)2'(i-2A) i/t < 1 anrf ^ A < i. 

c) IfXG (0, ^-j^), then hm s^ti z^P{4>s) < 0; otherwise (i.e., if X e [^-^,1)), 
lim,tti P{(t>s) = 0. 



To put these results in context, let us discuss the results of Lopes |Lc, Theorem 3] 
on the thermodynamic behaviour of the Manneville-Pomeau map g : x i-^ x + a;^"*"" 
(mod 1). The pressure function for this family is 

if t < 1 and a G (^, 1); 
if t < 1 and q > 1; 



P{-tlogg') = { 



A(/Uac)(l 

c{i-tr 



-t) + B{l 
+ h.o.t. 



h.o.t. 







if t ^ 1, 



where B,C > are constants, and X{^ac) is the Lyapunov exponent of the non-Dirac 
equilibrium state {i.e., the acip). Hence the left derivative of the pressure at t = 1 when 
a G (1/2,1) is —X{^ac)- Recall that in the acip case, due to Ledrappier's result [Le], 
h^iac — X{nac)- Note that the transition case a = 1 corresponds to the transition from a 
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finite acip (for q < 1) to an infinite acini (for a ^ 1).[| In the Manneville-Pomeau case 
there is no transition of Lebesgue measure changing from conservative to dissipative. 
The phase transition at t = 1 is said to be of first type if there are two equihbrium 
states (here an acip and the Dirac measure 6o); if there is only one equilibrum state, 
then the phase transition is of second type. The exponent 1/a is called the critical 
exponent of transition. 

For Fibonacci maps, instead of a Dirac measure, there is a unique measure i/^ supported 
on the critical w-limit set; it has zero entropy and Lyapunov exponent. Theorem ^ 
paints a similar picture to Lopes' result for Manneville-Pomeau maps. In detail, we 
have 

• a phase transition of first type for A € (^'Tf^yg)- pressure is not at t = ti. 
This is precisely the region from Theorem ^ where fx has an acip fiac, in accordance 



with the results from p^Tl[ . According to Ledrappier /i^ = X{fiac) is the 

Lyapunov exponent, so limsi-i ^{4>s) = — A(^ac)- Lebesgue is conservative here. 

• a phase transition of second type (with unique equilibirum state ly^^ supported on 
uj{c)) for A G (^ij^/gi f )• there is some minimal n G N such that the n-th left 

derivative D^P{(j)t)\t=ti < 0. Thus the pressure function is C""^, but not C", at 
t = ti and so there is an n-th order phase transition. Consequently, the critical 
exponent of transition tends to infinity as A 1/2. Lebesgue is still conservative 
here, and also for A = 1/2. 

• a phase transition of second type for A G [1/2, 1): the pressure is with ^P{(j)t) = 

at i = ii. By convexity, also ■^P{(t)t) = at t = ii. It is unlikely, but we cannot a 
priori rule out, that the higher derivatives oscillate rapidly, preventing the pressure 
function from being at t = ti. Lebesgue is dissipative for A G (1/2, 1). 

This paper is organised as follows. In Section ^ we introduce the countably piecewise 
linear unimodal maps and give conditions under which they produce an induced Markov 
map that is linear on each of its branches. In Section |^ this is applied to Fibonacci 
maps, and, using a random walk argument, the existence of an attractor and hence 
Theorem ^ is proved. Rather as an intermezzo. Section |^ shows that for countably 
piecewise linear unimodal maps with infinite critical order, wild attractors do exist 
beyond the Fibonacci-like combinatorics. In Section |5| we explain how conformal and 
invariant measures of the induced system relate to conformal and invariant measures 
of the original system. In Section |6|, we discuss the technicalities that the 2-to-l factor 
map from (^ poses for invariant and conformal measures; we also prove Theorem ^. 
The properties of the conformal pressure functions (existence, upper/lower bounds 
and nature of phase transitions) are studied in Section |^, proving the majority of 
Theorem In Section ^ we prove the existence and properties of invariant measures 



^The asymptotics of P{t) in |Lo, Theorem 3] don't hold for a — 1 (personal communication with 
A.O . Lopes), but since there is no acip, P{t) is differentiable at t = 1 with derivative P'{t) = as in 
We don't k now the higher order terms in this case. Asymptotics of related systems are obtained 



PFK| , [BFKP[ , namely for the Farey map x ^ \i x £ [0, \] and x ^ if a; e [i, 1], It is 



a 



expected that their asymptotics also hold for the Manneville-Pomeau map with a = 1. In [BLL 
Manneville-Pomeau like map with two neutral fixed points, both with a = 1, is considered, using a 
Hofbauer-like potential. 
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that are absolutely continuous w.r.t. the relevant conformal measures. In the final 
section we present some general theory on countable Markov shifts due to Sarig. This 
leads up to the proof of Theorem and also gives the final ingredient of the proof of 
Theorem |D[ 



2. The countably piecewise linear model 

Let N = {1, 2, 3, 4, . . . } and No = NU{0}. Throughout /:/—)•/ stands for a symmetric 
unimodal map with unit interval I = [0, 1], critical point c = ^, and /(O) = /(I) = 0. 
For X £ [0, 1], let X = 1 — X be the point with the same /-image as x. We use the same 
notation for sets. 

Let us start by some combinatorial notation. For n ^ 1, the central branch of /" is the 
restriction of /" to any of the two largest one-sided neighbourhoods of c on which /" 
is monotone. Let Dn be the image of this branch; due to symmetry, it is the same for 
the left and right central branch. We say that n is a cutting time if c G Dn, and we 
enumerate cutting times as 1 = 5*0 < S*! < 52 < . . . If / has no periodic attractors, 
Sk is well-defined for all k, and we will denote the point in the left (resp. right) central 
branch of f^'' that maps to c by (resp. z^). These points are called the closest 
precritical points and it is easy to see that the domains of the left (resp. right) central 
branch of f^'' are [zfc-i,c] (resp. [c, z^-i])- 

The difference of two consecutive cutting times is again a cutting time. Hence (see 
|H1| ) we can define the kneading map Q : N — )• No by 

Sk - Sk-i = 5'Q(fc). (5) 

A kneading map Q corresponds to a sequence of cutting times of a unimodal map if 
and only if it satisfies 

{Qik + j)}m h {Q{QHk)+j)}m^ (6) 

for all A; ^ 1, where >z indicates lexicographical order (see [ [H2(] ). 

We proceed as follows: First fix a kneading map Q such that 

Q{k + I) > Q{Q\k) + 1) (7) 

for every k ^ 2. This obviously implies (^, but provides a considerable simplification. 
The general case should also be possible, but the construction is considerably more 
complicated. 

By convention, set Z-i = and Z-i = 1. For j ^ 0, choose points Zj c = and 
Zj = 1 — Zj \ c arbitrarily. The points zj will play the role of the closest precritical 
points. Choose Sj such that 

^3 = ^' = (^i-i' ^i)' = witl^ = \Wj\ = \Wj\- (8) 
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Our map / will be affine on each interval Wj and Wj . We abbreviate Wj = Wj U Wj . 
The slopes on these intervals will be determined by the slopes of the induced map|^ 

F : {zo, zo) {zQ, zo), F\w,uw, = ^ ^ ^- (9) 

It is easy to see that f^^-'^{zj) = f^^~^{zj) G {^Q(j):^Q{j)}^ ^"^^ therefore 

F{Wj) = F{Wj) = U,>Q(,-)VF, or Ui>Q(,-) Wi. 

In Proposition we will prove that F\\Yj and F\^^ are also linear. Let 

Sj := — Ei, (10) 

^ OQ(j)+i 

for J ^ 1; these will turn out to be the absolute values of the slopes of F\\Yy Let kj be 
the slope of / on Wj. As /{zq) = c = we obtain 

«o:=^. (11) 

For = 1, we have F\wi = f^°\wi = f\wi- So we get by (0) 

m = si 

For j ^ 2 we set inductively 



1 l-2eo 



£1 XI 2ei 



ifQ(7-l) = 0, 
'-^^^ if Q{j - 1) > 0. 



(13) 

■5j-l-«Q(j-l)-^Q2y_l) + l 

So let / be the unique continuous map such that /(O) = /(I) = 0, Df\]v. = kj and 

We pose two other conditions on the sequence {£j)ji^^, which will be checked later on 
for specific examples, in particular the Fibonacci map. Let x-^ = f{x) for any point x. 
For all j ^2: 

oo 

Si . f f. Si 



'±\cf -z^.\ = -2. ^.e*^eQ(i), (14) 

and 



Ki'i 

J i=j+l 



^|c/ - zjl = ^ Y < whenever Q{j) > 0. (15) 

Proposition 1. Let f be the map constructed above, i.e., assume that (|7|)-(p^ hold. 

Then Q is the kneading map of f, and the induced map F is linear on each set Wj and 
Wj, having slope ±Sj. 

Proof. We argue by induction, using the induction hypothesis, for j ^ 2, 
f'S'j-i-i| f ig linear, with slope — . 

/^-^(z,_i) = c. (IH,) 
[ /^-^(c)GH^Q(,) or Wq^,). 



^In later sections, the interval on which the induced map is defined will be called Y 
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From the first statement, it follows immediately that 

/'^^ MWj is linear, with slope Sj, for j ^ 1 (16) 

which we would naturally expect from the construction of the induced map. (f\wo is 
linear, with slope kq.) From this and the fact that f^i-^{zj_i) = c, it follows that 

f^~^{zj) = f^-^{zj^i) ± SjEj = c± ei = ZQf^j) or zgy). (17) 

OQ(j)+i 

Let us prove (IHj) for j = 2. It is easily checked that f{zo) = f{zo) = c = |, and 
hence /(c) G Wq. f{zi) = ^ + ^lei = + ^ — Eq = zq. So /"^^(-Zi) = c and because 
c/ g Wo, f^'^~^\{c^,z() = /|(c-^,zo) is also linear, with slope kq = Next we check 
the position of f^^{c). By the above formula, and the additional assumption (|14|), 

f^{c) = fHz2)-\f^-\icf,z())\ 

= Zq^2) - — - ^2 I ^ 2q(2) - £Q{2) = Zq(2)-1- 

A'2 

Hence f'{c)eWQ^2)- 

Next assume that (IHj) holds for i < j. Using (|17|) and (IHQ(j_2)) subsequently, we get 



c. 



Because {c^ ,z^-_^) C {c^,Zj_2), (IHj_i) yields that 

j-S'j-2-i| ^. linear with slope ^ . 

('^'^3-1) Kj_i 

By (0) and (IHj_i), its image is the interval (zQ(j-i), cs^.a) ^ VFq(j_i) or W^qq.i). 
Now if Q{j - 1) = 0, then 

By the first part of the definition of Kj, this slope is equal to If Q{j — 1) > then 

By (0),/^'5'^-^'-Mh/qo_i) is linear with slope sgy.i). Hence /^Q(^-i)"io/^.-2-i|^^^.^/ 
is linear with slope •5q(j-i)^^- By (|l^), its image is the interval 

(^Q2(j-l),C5,_2+5Q(,_i)_i) = (^Q20--1),C5,_i-5q2(^,,))- 

By (|l5|), the length of this interval is \c^ — ^ eQ2(-j_x)4.i, so 

(^Q2(j-_1),C5,_i-5q2o_1)) C T4^Q2(j_i) + i or #Q2(j_l) + l. 

By (p^, Z'^'^^*^"^' |vFq2(j_i)_,_i is also linear, with slope sq2(j_i)_|_i. It follows that 
fQH.-i) o fQU-i)~i o .J . is linear with slope sq2(,-_i)+iSq(,_i)^. By 

the second part of (|l^) /■^^"^^^Kc-'^, z^) is linear with slope as asserted. By (|l^). 
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Zj-1 



/ 



So(j-i)-i 



cs 



j-2 



_l I L_ 



Z02 



_l L_ 



Figure 2. Position of various precritical points and their images. 

the length of the image is |c-^ — Zj\^ ^ ^Q(j)- Formula ( p7| ) yields f^^~^{zj) = zq^y 
Hence we obtain 

or 

In other words, f^^~^{c) G W^Q(j) or W^Q(j)- This concludes the induction. (Notice that 

3. The Fibonacci case 

In this section we prove Theorem |A[ Let Lpn{x) = j if F'"'{x) G Wj. With respect to the 
existence of wild attr actors and the random walk generated by F, we are in particular 
interested in the conditional expectation (also called drift) 

wf 11 M X^OQ(fc)+l(^ ~ ^)^« I]oQ(fc)+l^^« , 

E[(pn - k I ipn-i =k) = = k. (18) 

Remark 1. Since cs,^ € Wk-i for every k ^ 1, we obtain |i5/'^'3(fc+i) (c^^)] = \Df^>'-^{cs^ 
iDf^-^lw^l • |^/^'=-Hiy,_2| = [A(l - A)]-2. Therefore \Df3^{c,\ « ^,[A(1 - A)]^^ = 
^-lO^X — A)^^, which is uniformly bounded in j. Therefore the Nowicki-van Strien 
summability condition (see ]NS[ j fails for all A G (0, 1). 



As mentioned before, Fx is null recurrent w.r.t. Lebesgue when A = i; the proof of this 



is given in [ BT3 , Theorem B]. 
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Proof of Theorem We attempt to solve the problem for £j = \Wj\ = \Wj\ = ^-^V , 
so Ej^o^i = ^- By formula (|10|), 

^ ' ^ for j ^ 2. 



Sl 



(Note that the slopes Sj ^ 4, with the minimum assumed at A = ^. 
obtain for the slope Kj = f'(x), x E Wj. 



(19) 
Using ([l^), we 



1 

l-A 

1 

A 

(l-A) 
A 

A 



j = 0, 1; 
i = 2; 
J = 3; 
J = 4; 



(20) 



A2i(i_A)2j . 



Let us first check (14) and (15) For simplicity, write Ej = CiX^ and kj = C2U}-' where 
LJ = A2(1 - A)2. Then 

oo oo 



K 



^ KiEi ^ eQ(j) <^ ^ CiC2(Aa;) 



1 



I 



i=j+i 



i=j+i 
A^^+i^^J'+i 



A(l - A) 



^ CiA-''^ 



1 



4^ 



1 - Aw A(l - X)ujj 

^ A^(l-A) ^ 1-A3(1-A)2. 
This is true for every A G (0, 1). Checking (|T5|) for Q{j) > 0, we get 



X^+'uj^+' 



1 



Hi . . ^QU) 1 — AliJ A(1 — A)u;-7 



^ A-'-^A(l - A) 



i=j+i 



^ A^ ^ 1 - X^{1 - Xf. 



Again, this is true for all A G (0, 1). 

Let us compute the order £ of the critical point. Indeed, \Df{x)\ = 0{X^^1 — X)'^^) 
and |x — c| = 0{X^) if x G Wj. On the other hand \Df{x)\ = 0{\x — c\^~^). Therefore 

I log^ _3 I 21og(l-A) ^ 
log A log A 

Consider (18) again. For A; ^ 2, the drift is 



Dr{X) := E{ipn - k \ ipn^i = k) 



2A - 1 



l:^^k-l^i (l-A) l-A- 

Hence ^{ifn — k \ (fn-i = A;) > if A > 1 — A, i.e., A > ^. The second moment 



(21) 



E 



_i(i - kfsi 



>Q(fc)+l^i 



:i-A)^ 



1 - A 



+ 1 



is uniformly bounded, and therefore also the variance. So as in the proof of [BT3, 
Theorem 1], for A > ^, i.e., a critical order larger than 5, the Fibonacci map / exhibits 
a wild attractor. 
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Now we will calculate for what values of A, / has an infinite cr-finite measure. First take 
A < ^. Then F (considered as a Markov process) is recurrent, and therefore has an 
invariant probability measure /i. Let {Aij)ij be the transition matrix corresponding to 
F, and let {vi)i be the invariant probability vector, i.e., left eigenvector with eigenvalue 
1. As -F is a Markov map, and F is linear on each state Wk, we obtain fi{Wk) = v^. So 
let us calculate this. 

ifi ^Q(0, 

(1 - A)AJ-(««+^) ifj>Q(i), 



A, 



or in matrix form 



= (1 - A) 



/ 1 
1 







A 
A 
1 




A2 
A2 

A 

1 



A3 
A3 
A2 
A 



A^ 
A^ 
A3 
A2 



A4 
A3 



A A^ 



\ : 



(22) 



As in p3T3|, Theorem 1], this matrix has a unique normalised eigenvector: 



1 - 2A 
A 



A 



1-A 



for A < -. 
2 



According to [B2, Theorem 2.6], / has a finite measure if and only if 



^Sk-MWk) < oo. 



(23) 



(24) 



If (^) fails, then / has an absolutely continuous c-finite measure. This follows because 
/ is conservative, and a;(c) is a Cantor set [|HK[ . In the Fibonacci case S^-i ~ 7+"^, 

where 7+ = is the golden mean. Since /u(Wfc) = for f3i = A, as we saw above, 

we obtain p > if and only if ^^y^j^ > 1, i.e., X > This corresponds to the 

critical order i = A. Therefore there exists a cr-finite measure for all ^ 



and a finite measure for < A < 



3W5 ^^<i 
□ 



4. An example of a wild attractor for k — Q{k) unbounded 



In ]B2| ] it was shown that smooth unimodal maps for which k — Q{k) is unbounded can- 
not have any wild attractors, for any large but finite value of the critical order. There 
are very few results known for unimodal maps with fiat critical points {i.e., i = 00), 
although we mention [ BM , ^ and [LS|, which deal with Lebesgue conservative Misi- 
urewicz maps and infinitely renormalisable dynamics respectively. The next example 



serves as a model for a unimodal map with infinite critical order, suggesting that |B2, 
Theorem 8.1] doesn't hold anymore: There exists countably piecewise linear maps with 
kneading map Q{k) = [rk\, r G (0, 1) that have a wild attractor. 

Example 1. Consider maps with kneading map 

Q{k) = [rk\ 
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for some r £ (0, 1) and k large. Here \x\ indicates the integer value of x. Let a he 
such that + logr > 0. Take = Ck~°', where C is the appropriate normalising 



constant: C ~ a — 1. This suffices to compute the expectation from (24), at least 
for large values of k. But instead of ipn, we prefer to look at logipn- It is clear that 
log(pnix) CO if and only if (pn{x) — )■ oo. So it will have the same consequences. The 
advantage is that in this way we can keep the second moment bounded. 

We will calculate the expectation for large values of k. Therefore we will write rk for 
Q{k) + i = \rk\ + i and r'^k for Q'^{k) + i = \ rk\ + i, where i G {—1,0, 1, 2}. We will 
also pass to integrals to simplify the calculations. 



urn 1/1 M Si^Q(fc)+i^«^°S* 1 , 
E(log (fn - log fe I (fn^i = k)= log k 



oo 

I " loe lai 

log k 



^t-"\ogtdt 
1 

+ log r. 



a — 1 

This is positive by the choice of a. For the second moment we get 

^i>n(k)^i (log ^ ~ log k)'^ei 

E((log^„ - log A:)2 I <^„_i = A;) = 



/~t-"(logt-logA:)2dt 



log r H log r + 



J^t-^dt ^ a-1 ^ (a -1)2' 

which is uniformly bounded in k. Therefore, the induced map has drift to c, and thus 
is Lebesgue dissipative. 

For the slopes of the induced map, and the original map we get the following: 



whence 



Sj-x •S[riJ'S[r2jJ "T^ 3^ 



for B = ^"5.^), ■ Next we check conditions (pl|) and (15). Because '^sgf.^^ ^ ^QU)' 
suffices to check (^) . For j sufficiently large, 



-E-^-^ - T%r 77TTv2^0• + lr" + 77TW^^(^■ + 2r" + ••• 



K,^^^ «-l V(i + 1)!^ " ' (j + 2)!2 

^ I^C7B(j + l)-"-i • r2-2" 
a — 1 

< C(a - l)r-"-2r"-i 
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Hence, asymptotically there are no restrictions to build a piecewise linear map for this 
kneading map. 

The critical order of this map is infinite. Indeed, the slope on {zj^i,Zj) is kj ~ 
|c — Zj^i\ = Yli^j ~ (a — 1) t'^dt = j^^"^. So the critical order i must satisfy 

This is impossible for finite i. 

5. Projecting thermodynamic formalism to the original system 

In order to understand the thermodynamic properties of our systems (/, f\) and {Y, Fx) 
more deeply, we need the definition of conformal measure. Since we want to use this 
notion for both of these systems, we define it for general dynamical systems and po- 
tentials which preserve the Borel structure (so we implicitly assume our phase space is 
a topological space). 

Definition 1. Suppose that g : X ^ X is a dynamical system and </> : X — t- [— cx),oo] 
is a potential, both preserving the Borel structure. Then a measure m on X is called 
0-conformal if for any measurable set A C X on which g : g{^) is a bijection, 

m{g{A)) = / e""^ dm. 
J A 



For the geometric potential (pt = — i log \ Dfx\ of the original system (/, fx), we want to 
determine for which potential shift there is a p)-conformal measure, and potentially 
an invariant measure equivalent to it. For a general potential (p for (/, fx), the induced 
potential is defined as 

t{x)-1 
j=0 

and hence it contains the inducing time in a fundamental way. Even if </> is constant (or 
shifted by a constant amount p), the induced potential is no longer constant (and shifted 
by Tp). More concretely, for potential (j)t — p, the induced potential is —tlog \F'^\ — rp, 
where rp is the shift by the scaled inducing time Tj = Si-i on Wj. In Lemma || 
below we prove the connection between a {(pt — p)-conformal measure for (I, fx) and a 
(<&t — pr)-conformal measure for {Y,Fx). 

As usual, the original system (/, /) can be connected to the induced system {¥, F) via 
an intermediate tower construction, say (A, /a), defined as follows: The space is the 
disjoint union 

^ = U U 

i 1=0 
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fA{x,l) 



where Aj^; are copies of Wi and Wi, and the inducing time Tj = ''"lyi/ uyj/. = Si-i. Points 

in Aj^/ are of the form {x,l) where x £ WiL) Wi. The map /a : A — )• A is defined at 
(x, I) G A,,; as 

{x,l + l) £ Ai^l+i [fl<Ti-l; 
{F{x),0) = (0,/^-i(a:)) G Ui^fi if / = - 1. 

The projection vr : A — )■ /, defined by Tr{x,l) = f{x) for (x,/) G Aj /, semiconjugates 
this map to the original system: vr o = / o tt. Furthermore, the induced map (Y, F) 
is isomorphic to the first return map to the base Aq = UjAj^o- 

Lemma 1. Let be the induced potential of (f)t, and p be a potential shift. 

a) A ((f)t,p)-conformal measure nt for {I,f) yields a {^t,Tp)-conformal measure rut 
for {Y, F) by restricting and normalising: 

mt{A) = -^—nt{A) for every AcY := \Ji^i{Wi U Wi). 

b) A {^t, Tp)-conformal measure rut for {Y,F) projects to a {(j)t,p)-conformal mea- 
sure nt for {I, f): for every i, I and A C Wi U Wi, 



nt 



{7r{A, 1)) = ^ exp ^p + Yl<Pto j dmt 



see Figure with normalising constant 

M ■.= l + ePy] [ e-^'dnit + e^^^ V / e-^'°f-'t"dmt ^ 1 

is {(l)t,p)-conformal. 



C2 Zo C Zo Cl 



Figure 3. Distribution of the conformal mass ut on [c2,ci] 

In the case that <j)t = —t^og\f'\, then the formula for the normalising constant 
simplifies to M = I + X]i>2 '"^i^i + Si>3 ^i'^i'^o which is finite for all A G 
(0, 1), t > andp G R. 

c) The invariant measure fit for (Y,F,^t) projects to an invariant measure vt pro- 
vided TifitiyVi) < oo (where in fact Ti = Si-i), using the formula 

1 "'^^ 

^* = A f*^'^ /or A = ^ TifitiWi). 

i j=0 i 

Moreover, 



hiut) = ^ and I 



'ijj duj 



A 
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for any measurable potential ip on I and its induced version onY . 
Note that the last part of this lemma is just the Ahramov formula. 

Proof, a) If nt is (0f ,p)-conformal for {I,f), it means, as stated in Definition ||, that 
nt{f{A)) = jj^e~'^*~^Pdnt whenever f : A ^ /(^) is one-to-one. Taking A C Wi (or 
C Wi), and applying the above = Si^i times gives that nt{F{A)) = f^e'^^'^'^'^dut, 
so the normalised restriction mt = „^(V) "'f is indeed Tp)-conformal. 

b) For the second statement, it is straightforward from the definition that if ^ C Wt 
or Ac Wi and < / < Tj - 1, then for B = 7r{A, I), 



nt{f{B)) = nt{n{A,l + l)) 



^^exp (^l + l)p-Y^^^^of^ 



M 
1 

M 



dmt 



e^to/'+Pexp 



A 




e-''"+Pdnt. 

B 



Similarly, if / = Tj — 1, then 

ntifiB)) = niFiA)) = jj^exp{np-<^t)dmt 



_L e't>^°f'+P exp \^lp-Yjtof^\ dmt 



e~^'+Pdnt 

B 

This proves the (i;^>t,p)-conformality. The tricky part is to show that ut is actually 
well-defined. Assume that B = 'k{A,1) = 7r{A',l') for two different sets A C Wi and 
A' C Wi'. So we must show that the procedure above gives nt{TT{A,l)) = nt{TT{A' ,1')). 
Assume also that Ti — I ^ Tii — I'] then we might as well take B maximal with this 
property: B = 7r(Wj',Z')) 

Now C := f'^^^\B) C F{Wi) = {zQ(^i^,c) or (c, Zg^j)). It is important to note that the 
induced map F is not a first return map to a certain region, but F\y\;. = f^^~'^\wi is 
the first return map to (zQ(j), ig^j)). Since /v-'^^ maps C to F(Wj') = (2:Q(j'),c) or 
(c, iQ(j/)), the iterate f'^^'~'^^\c can be decomposed into an integer number, say k ^ 0, 
of applications of F, and C is in fact a A;-cylinder for the induced map. Since mt is 
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($t, rp)-conformal, 



{C) = [ exp ( Yi^t - rp) o F-^ ] dmt. 



Taking an extra Tj — / steps backward, we get 



= IJ [ exp|^(ci>i-rp)oF-nexp|£(c/>i-p)o/^-(--0°^- 

= i- / exp I - V o p-i-.'-n I dmt, 

M Jf{w,) \ J^i ) 

so computing nt{B) using Tj — / or Tj/ — both give the same answer. 

Now for the normalising constant, since our method of projecting conformal measure 
only takes the measure of one of the preimages of vr in A of any set ^ C /, we do not 
sum over all levels of the tower, but just enough so that the image by vr covers /, up 
to a zero measure set. However, modulo a countable set, the core [c2,ci] is disjointly 
covered by (Ji^i Wi U U,^2 fi^i) U U02 /'(^*)- This gives 

M = mt{Wi UWi) + Y, I eP-^'dmt + Y f e'^^~'^'-^'°^dmt 
= 1 + VeP / e-'^'dmt + e^Py] [ e-^'~''"°f dmt. 



for an arbitrary potential. Using the formulas for the slope Ki = f'\Wi from (20) and 
the expressing for ^Wi = mt{Wi) from (^), we obtain for (f>t = — tlog|/'|: 



02 i>3 



X) 



1 + l + (l-A)*A* + (l-AfA^* + 5:^ 

+ 2(1-A)* [^^-^^^ +i^-X) X +l^^n*(i_;,)5t j 

eni-X') (, , ,,,,, , ,,3tx2* , x'\i-xr 



5t 



1 + ^1 + (1 - A)*A* + (1 - A)-A- + ^ _ ^3,^^ _ ^^3, 



< 00. 



+ 2 (^ + (^-^)^+ l-A3^(l-A)30 

c) The third statement is entirely standard, see for example [pS|, Theorem 2.3]. □ 
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In this section we adapt the results for the map T\ studied in |BT3] to the map Fx. 
This also allows us to prove Theorem 1^. 



Proposition 2. For each A G (0, 1), i > and p = P{^t), the map Fx has a {^t —p)- 
conformal measure fht with 



]-AixJ(fe-l) 
2 ^ 



[(A;-i) + A-*(l-|)](l)'=+i i/A*^ 



2' 
t ^ I 
2- 



(25) 



If in addition A* < i, then Fx preserves a probability measure fit <C rht with 



1 — 9A* / A* N-' 1 — 9A* / A* \ 

MW,) = Ct^^{-^) and fl,{W,) = {l-Ct)^^(r^] (26) 



1-A* 



A* 



1-A* 



for some Q £ (0, 1). Moreover, fit is an equilibrium state for potential hi- 



proof. Recall from ( 
7r-\Vj) = Wj. In 
measure such that 



that Tx o TV = TT o Fx for the two-to-one factor map vr with 
BT3| , Theorem 2] it is shown that Tx has a {^t — p)-conformal 



mt,p{Vk) 



(1 - A*)A*('=-i) if p = logV'(t) and A* ^ \, 

[{k - 1) + A-*(l - I)] {\f \ip = log 4[A(1 - A)]* and A* ^ i. 



and an invariant measure (provided A* < \) with fJ,t,p{Vk) = ^—^r^ (i^a*) • obtain 

fht and Jit we lift these measures by vr, distributing the mass to Wj and Wj appro- 
priately. Since FxiWj) = Fx{Wj) = Ufc^j_iWfc or Ufc^j_iPFfc, we can distribute the 
conformal mass evenly. This gives (p^). 

To obtain (H), abbreviate = (^)^' and define 

i.e., the proportion of the invariant mass that maps under Fx to the left of c. Next 
define ^t on cylinders by 

n-l 
i=l 
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and similarly fit{Ceo...e„-i) = Ctvl^ 117=1 V'(i) ^^e,_iei- Since ip{t) is a probability 
matrix with ^^g^ = if /c > eg + 1, we get for every cylinder set 

fc^eg+l 

k^eo+l i=l 
n-1 

i=l 

and similarly for ^_)^"'^(C'eo...e„_i)- This proves i<\-invariance of jdf 

The T^-invariant measure above is the unique equilibrium state for — tlog \ T'^\ provided 
A* < ^ . Since the factor map vr does not affect entropy, and because for any F\-invariant 
measure D we have / log \F^\di> = f log\T'^\d{i' o tt"^), it follows that jit is indeed the 
unique equilibrium state for {Y, Fx, — i log \ F'^\). □ 

Proof of Theorem |^. Let x G [-^Oi-Zo] \ U„j.o/~'^(c) be arbitrary. Since is a closest 
precritical point, f^{Wk) n [zk,Zk] = if < j < Sk- Therefore, if c G lj{x) then 
-F*(x) — )■ along a subsequence. Prom this we see that hyperbolic sets for F coin- 
cide with intersections of hyperbolic sets for / with [zo,-2o], implying that hyperbolic 
dimension are the same for F and /. 

Now for the escaping set, first observe that the intervals f^{[zk,c]) = /-'([c, %.]) for 
< j ^ Sk have /■' (c) as boundary point and lengths tending to as A; — )• oo. Therefore 
-F*(x) — )• c implies that /"(x) — )• uj{c) which implies that uj{x) = a;(c). We next show 
that F^{x) — )• c if and only if uj{x) = uj{c). 

Denote by [/„ the largest neighbourhood of x on which is monotone, and let Rn be 
the largest distance between /"(x) and df^{Un)- If there is k such that ^ [zk,Zk] 

infinitely often, then by the Markov property of F, f^iUn) D [zk,c] or [c, Zk] along a 
subsequence. This means i?„ -/^ 0. By p^, this implies that ^ cj(c). 



Therefore a;(2;) = a;(c) if and only if — t- c, and hence the escaping set fix coincides 
with BasA H [zq, zq]. Theorem ^ therefore follows from BT3| , Theorem C]. □ 



7. CONFORMAL PRESSURE FOR (/, /, (pt) 



In this section we prove the main part of Theorem with the components about 
existence of conformal measure and upper and lower bounds on conformal pressure in 
various lemmas. We start by giving the definition of conformal pressure, presented for 
general dynamical systems. 

Definition 2. For a dynamical system g : X ^ X and a potential (f) : X ^ [—00,00], 
the conformal pressure for {X,g,(j)) is 

Pcoai{(p) ■= inf {p G M : there exists a {(j) — p) -conformal measure} . (27) 
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The results on the pressure in this section are obtained using Pconf{4>t)', in Section ^ 
we show that the conformal pressure -Pconf(0t) coincides with the (variational) pressure 
P{(j)t) from @. Thus our statements in Theorem ^ should be read as applying to 
'both' quantities. For i-conf(^t), we start by quoting the conclusion of Theorems 2 and 
B of pT3[|: Pco„f(^t) and coincide, and 



r logV(t) if A* ^ i; 

^-'*'^|m4A.(:-A)., ifA'H. 

Recall from (|) that t2 = - log4/log[A(l-A)] is the value of t such that [A(l-A)]* = j. 
Hence t2 = ti if X ^ ^ and t2 < ti = 1 otherwise. We can interpret ti as the smallest t 
such that the pressure of the induced system Pconf(^t) = 0. 

Any {^t — pT)-conformal measure must observe the relations 



(29) 





= (1- 


A)*e~P^« 


w\ 


= A*(l 






= A*(l 


-A)*e-P^2(l-«;*i 



w] = A*(l - A)*e-P^^ 




Recurrence relations of a similar form were used in [BT3] to prove [BT3, Theorem 2], 
but our situation here is more complicated since in that setting in the place of each 
e~P^i term was simply the constant term Vl*)- The idea now is to find a solution 
P = Pi't) of (p9|) such that also H{p,t) := Wj is equal to 1. Note that in Lemma ^ 
and Proposition ^ below, we give necessary lower and upper bounds on p{t), without 
assuming its existence. Along the way, we will also need to check that u)^ > for all 

Write 

/? :=tlog[A(l - A)] and /?' := (t - ts) log[A(l - A)], (30) 
so that e'^ = i for t = t2 and e'^ = ^e^' > | for t < t2- 



7.1. Lower bounds on Pconf{4>t)- Let us now compute the asymptotics of iZ)^ to show 
that in this case p{t) has to be positive for t < ti. 

Lemma 2. Fixing p = 0, there is a unique solution to (p9D, denoted by (w^)fcgN- It 
satisfies 

{■wl> and Ylk'^k = 1 if t ^ h] 

there exists ko such that ivj^^ < ift<ti. 
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Moreover, for r± = ^(1 i: \/l — 4e^), 



■, '>(r+-A*) 
log A*) 



'^O 1-2A* 



/Co - ^ 



+ 1 i/ t2 < t < = 1 Ti-e-, A G (0, i)); 
i/i < t2 ^ ii = 1 /or A G(0,i], 
ift <h^l for Xeill). 



Proof. Subtracting two successive equations in (|2^ ) , we find that the w;^ satisfy recursive 
relation 

4+1 = 4 - e^'^^ti- (31) 

The roots of the corresponding generating equation r"^ — r + e^ = are r± = • 
It is straightforward to check that 



(i) r_ < A*, 1 - A* < r+ 

(ii) r± G {A, 1 - A} 

(iiz) A* < r_ < r+ < 1 - A* 
{iv) 1 — A* < r_ < r+ < A* 



if t > 1; 
if i = 1; 
if t2 < i < 1 and A* < i; 



if ti < t < 1 and A* > ^ 



2' 



(f ) r_ = r+ 



if 



't = ti < 1 for A* > i, 



(ui) r-t are complex conjugate if 



t = t2 
t < ti < 1 



for A* ^ i, 



for A* > i, 
t<t2f^ti = l for A* ^ i. 



(i)-(iv) In the first four cases, i.e., r± are real and distinct, the recursion combined with 
the initial values id\ = {1 — A)* and W2 = A*(l — A)*, give the solution 

Vl - 46/5 

If t ^ 1, then the coefficients are non- negative, and also if ti < t < 1. If t2 < ^ < = Ij 
then the coefficient A* — r_ < 0, so there is ko such that iD^ < for all /c ^ /cq, namely 



(A*-r_)r^-i + (r+-A*)r 



(32) 



which results in ki 







r| r+ - A* 
rt r_ — A* 

r+(r^-A*) 

r_ (r_ — A* ) 



fco 



> 



r-L r<- — A* 



A*' 



(33) 



log 



+ 1. 



(v) If t = ti < 1, or when t = t2, then r_ 



i, and the general solution is 



4 = ^^^ (4(l-A*) + 2fe(2A*-l)). 



If A* ^ i {i.e., t = ti ^ 1), then the coefficient 4(1 - A*) + 2A:(2A* - 1) > and hence 
wl > for all k. If A* < i, then the coefficient 4(1 - A*) + 2A;(2A* - 1) < for all 
k^ko= [2(1 - A*)/(l - 2A*)] + 1. 
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(vi) Finally, if t < < 1, or in general when t < t2, then the roots are complex. 
Together with the initial values iv\ = (1 — A)* and W2 = A*(l — A)*, we find the solution 



(1 - A)* 



4 cos — — 4A* ] cos 



4A* cos 



2 



2 cos 




2(1 - A)* 

2k 



(2 cos 9 - 2A*) cos Ok + (2A* cos - 2 cos^ 61 + 1) 



sin 6 k 



sm ( 



(34) 



for 9 = = ^\/(t — t2) log[A(l — A)]. This is an oscillatory function in k, with an 

exponential decreasing coefficient . Recall that w\ = \*w\ > 0. First assume that 



A ^ ^, whence A* > ^. Therefore 



< 2 cos 6* - 2A* « 



2A* cos e - cos^ 9 + 1 



sm I 



so the expression in the square brackets becomes negative when k^ w 

VP 

Now set A < ^, and A* < ^ and moreover assume t — t2 is small. Then 2 A* cos — 
2cos^6 + 1 < 0, so approximating s'm9k/ sm9 = k for small values of 9, we find the 
expression in the square brackets becomes negative when ko > 2 cos^ e°^i'-2^A*'cos e ~ 

2(1-A*) 
1-2A* ■ 



Note also that in all cases wl. — 0, and therefore (2£) gives that 1 — ^k<j-i'^k ~^ ^ 



as J — )• 00. This shows that Ylk'^k ~ ^■ 



□ 



We can now use Lemma g to address directly the problem set up in (29): finding a 
solution p = p{t) to H{p, t) = 1 with all summands non-negative. 

Lemma 3. If X ^ ^ and t < ti ^ 1 is close to ti, or if X < ^ and A* is sufficiently 
close to i, then there is tq = tq(X) > such that pit) > -p-. 



Proof. Let be the solution of (^) for p = as computed in Lemma |2|, while we 
wl.{p) for the case p > 0. We start by showing that, under the assumptions 



write wl. 

of the lemma, 'wl_^_i/ivl. 



10. 



i for 1 ^ A; ^ /co 

• Case 1: A ^ ^ and t < ti ^ 1 is close to ti. In this case, 2A*cos6' — 2cos^ 6 + 1 = 
(2A*-l)cos6i + (l + 2cos6')(l-cos(9) > for ^ 6* = ^ 7r/2. With wl as given 

by ( |34|) and using standard trigonometric formulas, we derive that 



w 



k+l 



Wl 



1 / 

— cos( 
2 



-ICOSI 



smf 



(2 cos 6* - 2X^)sm9k 



sin 9 



COS 9k 



(2 cos e - 2A*) cos 9k + 2A* cose-2cos2 e+i ^-^ 



+ 



smW 
tan 9k 



as 9 ^ 0. 



(35) 
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If W ^ k ^ ko — 10, this reduces to 

11 , wl^i _l f „ sine \ . 9 
~ 2 V iajidk I " 20 



^ = _ ( cos - ^— ^ ) ^ — for small 6. (36) 



Case 2: A < i and A* is sufficiently close to ^. In this case w\. is given by (|32[), so 

1 (A* - r_)ri + (r4. - A*)r^ 



w 



k (A*-r_)r|-i + (r+-A*)r^- 



Using (33), we obtain 

/ \ feo-fc4-2 

^+ ^ ^ ^+ ; — , ^ , 



Since r+ , r_ — )• ^ as A* — )• ^ , we obtain that -t^ ~ ^ uniformly in A; in this case. 

The difference between w\. and w\. is = £fc(]5) = w\{v) ~ ^k- claim that if 
p < 1/ SkQ , then there is K such that 

\wl - wl\ =: \ek\ ^ Kto{1 - e^P^>'-^)wl for ah k ko - 10. (37) 

Since w\{e~P — 1) = ei ^ —pSqw\ and ^2(6''^^ — 1) = £2 ^ —pSiW2, this claim holds 
for k = l,2. 

Subtracting two successive equations in (^) gives the recursive relations 

wU, = e-^'-'-wl-eP-^'-wl_,, (38) 

so for p = this is w^j^-^ — ''^k ~ ^^"^k-i- ■'^o^ we obtain 

Sk+i = wl^i - wl^i 

= e-P^^-^Ek - e^e-P^^Ek-i + e^(l - e-f^*)4_i - (1 - e-f^^-^)^. 

Write Ek = Uk{l — e~P^*'~^)w\., so ui = U2 = —1 and U3 E (—1, 0). Then we can rewrite 
the above as 

Ufc+i = ^ k fi-pSk ^ r^uk-x 



auk — huk-i + c. 



The numbers a,b,c depend on k, but since -^r^ ~ ^^'^ G [0.45,0.55] for all 10 ^ 

k ^ ko - 10, and e'' |, we have c G [0.1,0.5] and < a - 6 < 0.99. Therefore 
the orbit {uk)k^i is bounded, say ^ K for all k, and in fact positive from the 
moment that two consecutive terms are positive. In particular, —l^Uk^K for all 
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k, and \£k\ ^ K{1 — e~^^''~'^)w\ for all k ^ ko — 10, proving Claim (|37|). If we now 
take p ^ To/Skg, then \ek\ ^ Kto'J^^^wI. for k = ko — 10. Propagating this tiny error 
(provided tq is small) for another eleven iterates, i.e., eleven recursive steps wl._^_^ = 



^, we find that ^i^g+i < 0. This shows that p{t) > To/Sko- □ 



Recall that 7+ = i(l + ^5) and T = , ^. 

Proposition 3. There are tq = to(A) and (7 = C'(A) > such that 

To froe"'"'"/^'^*!"* z/t < ti ^ 1 c/ose to ti and A ^ |; 

-^fco [roC(l - t) ift<l close to 1 and A < i. 



where logi? = 21og(l + y^l - 4A*(1 - A)*) - log[4A*(l - A)*] ~ 2(1 - 2A) as t ^ 1 and 
A^i. 

Proof. Lemma ^ gives p{t) > For the second inequality, first assume that A ^ | and 

t < ti ^ 1. Using the estimate of ko from Lemma ^, and /3' = y^— log[A(l — A)](ti — t), 
we find 

p{t) roe-'=«'°s^+ ^ roe" (39) 

Now for the case A < i and t < 1, recall from (|33[) that 



2 

, log(7+) ^ '°b(t+) 

We work out the asymptotics for fixed A < ^ and first order Taylor expansions for 
t « 1. 

4e^ = 4A(1 - A)(l + log[A(l - A)](t- 1)) +h.o.t. 



Vl - 4e/5 = (l-2A)^l-^^^i^log[A(l-A)](t-l) + h.o.t. 

= (1 - 2A) (1 - ^^^^ log[A(l - A)](t - 1)) + h.o.t. 

R:=^-± = ii±4Ii^ = l + 2(l-2A)+h.o.t. 

r_ 4eP 

r+ - A* = 1 - 2A + h.o.t. 

r--X' = (^^^^;^log[A(l-A)]-2AlogA)(t-l)+h.o.t. 
This gives exponent log(7+)/log(i?) (which is ~ log(7+)/(2(l — 2A)) as A — )■ ^) and 

rl r+ - A* _ (1 + ~ 2-^)) (-A(l-A)log[A(l-~A^)t+2A(l-2A)logA) 



r_ r- — X*- 1 — t 



+ h.o.t. 
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Hence the estimate holds for < (7 ~ ( t"2l)Kg2AT''^ ' ) ""^^ ^s 
A^l. □ 

Lemma 4. If p > 0, then wj^^O super- exponentially: 

fe/3fe-p5,+i+a, ifH{p,t) := Zk^i = h 
^l3-pSk-i+oik otherwise, 



r.7,t 



where {ak)k^i is a convergent sequence depending on p and t. 

Proof. First note that if Ylk''^k ^ then the factor e^^"^*-! is the only factor in (|2^ 
that tends to zero. Hence the final statement of the lemma is immediate. So assume 
now that X^^il'^ = 1, and wj^ decreases faster than e^~^^'^-^. 

Taking a linear combination of two consecutive equations in (^) , we obtain 

e^^''~-wi-e^'-wU, = e^wi_,. (41) 
By setting w\ = e'''^~^''^'=+i+"'=, for some € M, we rewrite (|4l| ) as 

_ ^P-pSk-i+ak+i-ctk — gCtfc-i-afc 

Abbreviating Sk = otk — a/c-i, we have 

1 — ^P-pSk^i-ek+l — g£fc_ |'42) 

This means that — t- exponentially and hence converges to some limit Ooo = 
aoo(P) i)j exponentially fast in k. Therefore, — t- super-exponentially in /c, whenever 
p > 0. □ 

7.2. Upper bounds on Pconf We define upper bounds on p{t) using a non- 
autonomous dynamical system. The following lemma will be applied to this. 

Lemma 5. The map : r i— )• 1 — ^ has 

one fixed point ^ if ^ = 1; 

two fixed points A± = ^(1 it -v/T^^) ^/^ < 1; 

no fixed points if S, > 1- 

If ^ < 1, then the largest fixed point ^(1 + \/l — ^) is attracting; if ^ ^ 0, then the 
interval [l,oo) is invariant. If > 1, and 6 = ^J ^(^^^\ ^ then it takes an orbit at least 

Y^ '^2(g^"i) "^ zieraies to pass through the interval — 6,^+5]. 

Proof. The first statements follow from straightforward calculus. For the last state- 
ment, observe that r/'(r) = 1 for r = ^ and the vertical distance r — r/(r) = — 1. 
Furthermore {r + 6) - r]{r + (5) ^ {^/^ - 1) + ('^ ~ ^) ~ ^(^ - ^) ^ {V^ - 1) + 

■^d^ + 0{5^). Hence for ^ sufficiently close to 1, we have x-r/(x) ^ {^/^-l) + {3/2f6^ 
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for all X e [^-5,^ + 6], so it takes an orbit at least 26/[{^/^ - 1) + (35/2)2] iterates 
to pass through this interval. This quantity is maximised for 



2(^/?-l) 



1 2(e - 1) 

3(^/?+l)' 



in which case {r + 5)- 7]{r + 5) ^ (1 + - 1). In this case, it takes at 



3(v^+l) 
2(5-1) 



iterates to pass through the interval. 



(43) 



least 
□ 



Lemma 6. Let (uk) be given by 
ui = A* and 



Uk+i = r]k{uk) := 1 



There exist constants ti = ri(A),r( = r((A) (with precise values given in the proof) 
such that if 

5r 

if ^, t <ti close to ti, r 



p > < 



Tie "V'l-' 

A log 7+ 
Tl(l - t)2'(l-2A) 



[7+ 



V-log[A(l-A)] 



if X < ^, t < 1 close to 1, 



then Uk ^ h for all k and — t- 1 exponentially. 



Proof. Let = e^'~P'^'=-2. The dynamics of the map t]/: : r i-^ r — ^ depend crucially on 
whether > 1 or ^ 1. These cases are roughly parallel to A ^ ^, t < ti close to ti 
and A < ^, t < 1 close to 1. However, if pSk-2 is sufficiently large, the factor e"^'^*-^ 
turns the first case into the second. 

By Lemma ^, if ^ 1, then % has an attracting fixed point, tending to 1 as ^fc — )• 0. 
Therefore, once /?' — pSk-2 ^ 0, and assuming that Uk > where ^ ^ is the 
repelling fixed point of r/^, the orbit of Uk will tend to the attracting fixed point which 
itself moves to 1 at an exponential rate as A; — )• oo. However, if > 1, i.e., (,k is 
"before" the saddle node bifurcation that produces the fixed point |, then Uk will 
decrease and eventually become negative. The crux of the proof is therefore to show 
that the "tunnel" between the graph of % and the diagonal closes up before the orbit 
{uk)k^o has moved through this tunnel. 

We fix = and 6 as in (^3|), and we will choose p so that the repelling fixed point 
Ak is to the left of the tunnel (of width 26 and centred around the point x = at 
which rj'{x) = 1), i.e., 

where we abbreviated G = ^J ^^^-^ < §• Assuming that equality holds, and solving 
for e~^'^'=-2, we obtain 

1 _ = _ 1) (^y^ _ 1 _ 2G7e^ +iV^+ 1)^) , 

which can be reduced to pSk-2 = 2(1 + G'^){^/^ - 1) + o(\/? - !)• 
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Lemma |5| states that the passage through the tunnel takes at least 



2(e - 1) GVl^ 6 V-log[A(l-A)](t2-t) 
iterates. Note that 2(1 + G^) = 14/3 < 5. Choose n = 5-fl{\^ - 1) = (V^ - 1) 



sr 



and p ^ Tie ''v '2 ' . Then 

p^Tie-^^V^^^ ne-^^°^^+ = 57i(^/e - 1)7;' > ^^^^^^^'^^ 

Hence pSk~2 > (1 + ~ 1) + o(v^ ~ 1) ^-iid we conclude that the tunnel closes 

with fixed point to the left of the tunnel, before Uk passes through it. At (or before) 
this iterate, Uk starts to increase again, and eventually converge to 1 at an exponential 
rate. 

Now let us assume that ^ < 1, so there is a (left) fixed point A- — \/l — ^) which 

for t = 1 coincides with ui = A*. For f < 1, we have ui < A-, say Ai — ui = e = e{t), 
and Taylor expansion shows that 

e{t) = ^ (1 - 2A* - Vl - 4e/3) = C(l -t) + 0((1 - tf) 

for C = AlogA — A(l — A)^^^^^^^^^. Assume that j is the first iterate such that 
ui- ^/e ^ Uj. Let K = Vj' {ui - ^/e) ^ (m-^y^ ^ 1? ^ ^^'x^^ ' taking a line with 
slope K through the point {A^, A-) to approximate the graph of r]j (and this line lies 
below the graph of rjk on the interval [ui — ^/e, A^]), we can estimate Uj ^ ui — K^^^e, 
so K^^^ ^ l/^/e. 

X log 7_)_ 

Due to the inequality logK ^ tlog (i^) ^ t (^^), and taking t[ = (log 5)C2'(i-2a) , 

A log 7_|_ 

the condition p > t{(1 — t) 2t(i-2A) implies 

log 7+ log 7+ loe'4 loe'4 loe'4 

p > logs • {C{1 - t))W< ^ {logA){V~e)W ^ ^ = g « 

7+ "^i-i 

Let Aj be the left fixed point of r]j. Thus, given that p ^ (log4)/S'j_i, we find that 

Aj = ^(1 - Vl - e^'-P'^-'-i) > AV4 for t close to 1. Therefore Aj < Uj, and uj wih 
converge to the attracting fixed point ^_(_, which itself converges exponentially to 1. □ 

Proposition 4. For the constants ti,t[ from Lemma |^ we have the following upper 
bounds for the pressure: 



Pit) < 



ne " VH--^ 

A log 7^ 

r((l - t)2ni-2A) 



if \^ \, t < ti close to ti] 
if X < ^, t < 1 close to 1. 
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Proof. Let Uk = ^^^e^'^'^-^, so ui = xieP(^-i+So-Si) ^ ^ i (^^gj-e we set 5_i = 1 
by default). From (^) we have 

Uk+1 = 1 z • (44) 

4-Ufc 

A log 7^ 



For p > Tie ^ V*i * or p > ti(1 — t) 2t{i-2\) given in Lemma ^, the iterates Uk are 
bounded away from zero and — )■ 1 exponentially. Therefore 

TT TT e^'-P^^-i \ 



4'"i-i 



^ 1 — § — >o 

because Ylj>2 3e^'~^'^J-i/8 < oo and all terms e^'~^'^J-i/8 are uniformly bounded away 
from 1. Since 

k 

i=i 

it follows that all Wk are positive, and as iD^ = e^~P^^''^ ^1 — "wj^ , also Hk_i{p) = 

Ej<fc-i wi ^ 1 for all k. 

X log 7_|. 



To prove that Hk{p) < 1 for p > rie " V*i ' or p > t{(1 — t)2«(i-2A)^ -^g -^iij show 
that ^^Qp^^ < for these values of p. Observe that dH{p,t)/dp satisfy the recursive 
relation: 

Hi = il- Xfe-P ^ = _(i _ A)*e-P < 0. 

H2 = {1- XYe-P + e^^e-^P ^ = -(1 - A)*e-P - 2e^-2p < 



- 5,_ie/'-P^^-i(l-^i-2). 
Writing C/j := and Uj+i := Uj^i/Uj-2, we find = 1 + 26^^^*^ > 1 and 

where the final inequality relies on Uj-^ being negative. This follows from induction, 
combined with Lemma ^, which implies that \ and — )• 1 exponentially fast, so 



Wi^A ^« ^ 0- follows that 

dH ,\ 

— — = lim Uj = Ui ■ lim TT fj < 0, 

and hence H(p) < 1. □ 



30 HENK BRUIN AND MIKE TODD 

Remark 2. The techniques in this proof give no explicit formula for ^ and ^ as 
t ti, so they don't answer the question whether ^ — as t ti. 

7.3. Existence and uniqueness of Pconf{4't)- 

Lemma 7. For all t < ti there exists Pu ^ Pi ^ such that H{pi, t) = 1 and wl{pi) ^ 
for all i, and H{p, t) < 1 for all p ^ Pu- 

We will show in this section that in fact pu = pe for t close to ti ; and then in Section ^ 
that this is actually true for all t. 

Proof. For any p > 0, since w\{p) ^ ^P-pSk-i^ -^g have H{p,t) < oo. This fact also 
implies that H(p,t) < 1 for all large p, thus proving the existence of pu- 

For each (p, t), define the partial sums Hj = Hj{p,t) := X^j^j'w-(p). Recall from 
Lemma 1^ that there is some minimal /cq ^ such that wl.^{0) < 0. By the recurrence 
relations defining w)fc(O), this means that i?fc,)_2(0, > 1. Now we prove the existence 
of a solution to the equation H(p,t) = 1 with all Wj{p) ^ by continuity. For /c G N, 
let 

Pk := inf {p ^ : Hj{p' , t) < 1 for each j ^ A; and p' ^ p} . 
We collect some facts: 

• sup^pfc € (0,00). Since i!ffco-2(0, i) > 1 for some fco S N as shown before, com- 
bined with the fact that {pk)k^i is a non-decreasing (which follows immediately 
from the definition of pj) gives that sup^p^ > 0. The finiteness follows from 
the bound wjip) ^ e~P'^'=-i. 

• If Pk > then Hk {pk ,t) = 1 . This follows since each map p i-)- Hk {p, t) is 
continuous in p, so by the definition of pk as an infimum, there must exist a 
minimal j ^ k such that Hj{pk, t) = 1. But our recurrence relation (^TJ) implies 
that Hj+i{pk,t) = Hj{pk,t) + e^-P^^^il - Hj^i{pk,t)) > Hj{pk,t) = 1. This 
must also hold for all p sufficiently close to pk , so if j < k then this contradicts 
the definition of p^ . 

• 'Wj{p') ^ for all j ^ k and p' ^ pfc. If this fails, take the minimum such k and 
note that (Pl) implies that Hj^2{p',t) > 1, a contradiction. 

Now define poo ■= sup^p^. It follows immediately from this definition that for any 
j E N, Hj{pao,t) < 1 so H{poc,t) ^ 1. Note that this also implies that tL'*(poo) ^ for 
all j e N. 

To show that H(poo,t) = 1, notice that for p > and any j G N, 
Hip, t) = H,{p, t) + ^ wiip) ^ Hjip, t)-e^Y. 

k>j k>j 

So defining Jq G N such that p^p > 0, let s{j) := Ylk>j e~^^o'^fc. Then for pj ^ pj^, 



Hipj,t) ^ Hj{pj,t) - s(j) = 1 - s{j). 
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So since s(j) — t- as j — )• oo, we have H{pj,t) — t- 1 as j — )• oo. Therefore, the 
continuity of p i— )• H(p,t) on the domain where the sums are bounded imphes that 
H{p^,t) = l. □ 

Proposition 5. There is at most one solution p = p{t) to H{p,t) = 1 with all wl. > 0. 
Moreover, ^ < 0, ^ < 0, and the map 1 1— )■ p{t) is analytic with ^ < on {ti — e,ti). 



Proof. The previous proof shows that positivity of all is equivalent to positivity of 
the sequence {uk)k in (44). Therefore, if p = p{t) is a solution to the problem wj, > 

and H{p, t) = 1, then the corresponding sequence {uk)k is positive. Positivity of ^^gp'^^ 
is equivalent to positivity of an orbit (wfc)fc for a slightly different but larger map, and 
with an initial value > 1 ^ ui. Therefore, as {uk)k is positive, so is {vk)k, and 
< rifc^i^fc ^ nfc^fc>4 = Voo, whence = foo • ^^g'p'^^ < 0. This shows that 

there can be at most one solution to H{p,t) = 1. 

We can use the same technique to estimate ^^^g^'^^ for t < ti: 

Hi = {l- Xfe-P ^ = log(l - A)(l - A)*e-P < 0. 

H2 = {1- XYe-P + el^e-^P ^ = log(l - A)(l - A)*e-P 

+ log[A(l - A)]e^-2P < 



— ^ ^ -"j-2j at ~ dt ^ at 

+ log[A(l - A)]e^-P^^-i(l - Hj^2). 

If we now write Uj = and Vj^i := Uj-i/Uj-2, we find f 4 = 1 + 'iog("i^-AXi-A)*' ^ ^ 
and 

...1 = ^ = 1 - ( 1 - log[A(l - A)]i-^U 1 



where the final inequality relies on Uj-^ being negative. The same argument shows 
that ^ < as well. Furthermore, since H is analytic in both p and t, the Implicit 
Function Theorem implies that 1 1— )• p{t) is analytic on (ti — e,ti) and ^ < 0. □ 



8. Invariant measures 
Now we look at the invariant measure ^t,p ^ f^it^p for t < ti. 

Theorem 1. Suppose t < ti and p > satisfies H{p,t) = 1 with all summands non- 
negative. Then we have the following: 

a) There is an F\-invariant measure fit = f^t,p ^ ^t,p; 

b ) The Radon- Nikodym derivative is bounded and bounded away from zero; 

c) fit projects to an fx-invariant probability measure vt n-f. 
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Proof. The solution w to (|29D and H{p, t) 
matrix 





w\ 


wi 








w\ 






wi 































wl 






















1 gives rise to a probability transition 
\ 



(45) 



The left eigenvector 



J 



for eigenvalue 1 represents the invariant measure: 



To find it, we start with ?;(°) := (1, 0, 0, ... ) and iterate u^") = 't;("-^)G*. 



Since G* is a stochastic matrix (i.e., nonnegative and with row-sums are 1), each v*-"-* 



1 as well. We prove by induction in n that Vj 



(n) 



is non-negative and has 

decreases super-exponentially in j. We will show that there is E N such that for all 
n ^ 0, 



w 



k-i 



w 



r.t 



for all k;^ K. 



(46) 



k-2 



Since wl. 



g/3/c 7_^p5fc+i+afc decrease super-exponentially in k as described in (^) we 
can find K such that -^p^ ^ h ^-t^^ ^ ^ Clearly (46) holds for v^^\ For the 



inductive step, assume (^) holds for n — 1. Then for k ^ K arbitrary, 



3 Eoj-l'^i 



5^ W 



,("-!) 



(n-1) , ,,(n-l) 



(n-l) 



W 



k-1 



Wl 



7,t 



+ 



W 



w 



7,t 



W 



7,t 



fc-2 



(47) 



where in the last line we used that -"^^H = 1 as well the choice of K. This shows 
that although the unit ball in is not compact, the sequence (f*-"'')n>o is tight, and 
hence must have a convergent subsequence. Since G* is clearly an irreducible aperiodic 
matrix, (w^"^)n^o converges; let ?)* be the limit. Then is positive and H^*!!! = 1. 

The measure //j defined by the piecewise constant Radon-Nikodym derivative '■= 
/i|yVj. = m/(VVfc) ~ W ''^^ easily seen to be invariant. By taking the limit n — )■ oo in 
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(P), we find 



and dividing this by wl. shows that (/ifc)fceN is increasing, and hence bounded away 
from 0. Now for the upper bound, taking the limit n — )• oo in ( ^6[ ) shows that ■u^ — )• 
super-exponentially fast. Take K £N such that 



1 4 

k^K 



Then by 



c 



This gives 



C + (supj-<fc /ij) • Ej=x+i 
^ 5^ ^- (48) 

J- — ST— 



If ^^4^ ^ i, then so long as k is sufficiently large, ( ^8| ) yields /i^ ^ 2C + ^ sup^^;. /ij. 
Since /i^ is an increasing sequence, we conclude that ^ 4C and moreover, hj ^ 4C 
for all 3 s^k. The fact that super-exponentially implies that there are infinitely 

many k satisfying -1^ ^ ^, so /ij ^ 4C for all j G N, concluding the upper bound. 

Since /xt(>Vi) = decreases super-exponentially, A := Sj-ifJ-tiy^j) < oo for t < ti, 
so by Lemma |^, fit pulls back to an /;^-invariant probability measure vt <^nt. □ 



9. Thermodynamic formalism for countable Markov shifts 



9.1. Countable Markov shifts. In previous sections we have computed quantities 
such as pressure rather directly, which gives a fuller understanding of the underlying 
properties of our class of dynamical systems. In this section we use the theory of count- 
able Markov shifts, as developed by Sarig, to prove stronger results more indirectly. In 
particular, we can obtain information about the pressure and equilibrium states for (j)t 
for all t £ R. 

Let a: S — )• S be a one-sided Markov shift with a countable alphabet N. That is, there 
exists a matrix (iij)NxN of zeros and ones (with no row and no column made entirely 
of zeros) such that 



S = {x G N^o : = 1 for every i G Nq}, 
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and the shift map is defined by a{xoXi ■ ■ ■ ) = {xiX2 ■ ■ ■ )■ We say that (S,(t) is a 
countable Markov shift. We equip S with the topology generated by the cylinder sets 

[eo • • • Cn-i] = {x £ T, : Xj = ej for ^ j < n}. 

Given a function (p: S — t- M, for each n ^ 1 we define the variation on n-cylinders 

K(</') = sup{\<j){x) - <j){y)\ : x,y £T,, = for ^ i < n} . 

We say that (p has summable variations if X]^2 ^ni<P) < oo; clearly summability implies 
continuity of 4>. In what follows we assume (5],(t) to be topologically mixing (see 
Section 2] for a precise definition). 



Based on work of Gurevich [ Gul| , Pu2| , Sarig p^ ] introduced a notion of pressure for 



countable Markov shifts which does not depend upon the metric of the space and which 
satisfies a Variational Principle. Let (S, a) be a topologically mixing countable Markov 
shift, fix a symbol eo in the alphabet N and let : S — t- M be a potential of summable 
variations. We let the local partition function at [eo] be 

^n(0,[eo]):= e^"*^"^X[eo](^) (49) 

x:cr"x=x 

and 



x:cr''x^[eo] for 0<fe<n 

where X[eo] is the characteristic function of the 1-cylinder [cq] C S, and Sn4>{x) is (/>(x) + 
• • • + o a^^^{x). The so-called Gurevich pressure of (p is defined by the exponential 
growth rate 

Pg(0) := lim ilogZ„(0,[eo]). 

n— >cxD n 

Since o" is topologically mixing, one can show that Pg{4') does not depend on cq. If 
(S, a) is the full-shift on a countable alphabet then the Gurevich pressure coincides 
with the notion of pressure introduced by Mauldin & Urbahski [ |MU ] . 



The following can be shown using the proof of |p2[ Theorem 3] . 

Proposition 6 (Variational Principle). //(S,ct) is topologically mixing, : S — >• R 
has summable variations and cp < oo, then 

Pg{^) = P{<P). 
Definition 3. The potential 4> is said to be recurrent i/^ 

^e-nPG(0)^^(^)=OO. (50) 



Otherwise (f) is transient . Moreover, (j) is called positive recurrent if it is recurrent and 

Ene-^«Wz:(0)<oo. 

n 

If (j) is recurrent but not positive recurrent, then it is called null recurrent. 



^The convergence of this series is independent of the cyhnder set [eo], so we suppress it in the 
notation. 
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We use the standard transfer operator {L^v){x) = X]o-y=a; e'^^^^f (y), with dual operator 
L*,. Notice that a measure m is 0-conformal if and only if L*.m = m. 



The following theorem is |S1, Theorem 1]. Note that the next two theorems were 
originally proved under stronger regularity conditions {i.e., weak Holderness) on the 
potential, but subsequently it was found that these could be relaxed, see for example 
I S3 1 Chapters 3 and 4. 



Theorem 2. Suppose that (S,(t) is topologically mixing, : S — )• M has summable 
variations and Pg{4>) < oo. Then (p is recurrent if and only if there exists A > 
and a conservative sigma-finite measure m^f, finite and positive on cylinders, and a 
positive continuous function h^p such that L'^Tn^j) = XrUrf, and L^hrf, = Xh^. In this case 

X = e^'^^'^\ Moreover, 

(1) if (j) is positive recurrent then j dm^ < oo; 

(2) if (j) is null recurrent then j dm^ = oo . 



Moreover the next theorem follows by |S2, Corollary 2]: 

Theorem 3. Suppose that (S,(t) is topologically mixing and </> : S — )• M has summa- 
ble variations and is positive recurrent. Then for the measure dfj, = h^dmtj, given by 
Theorem if — J (f> d^ < oo, then ^ is the unique equilibrium state for 

We are now ready to apply this theory to our class of dynamical systems. The following 
proposition contains the main ideas for the proof of Theorem but we state and prove 
it separately to highlight the connection with the results in Section ^. 

Proposition 7. For each X £ (0, 1) and any t ^ ti, 

a) there is a unique p such that H{p,t) = 1 with all summands non-negative; 

b) this p is the unique value such that there is a — p)-conformal measure. 

Proof. We first prove the proposition for the case t < ti, in which case, any p satisfying 
H{p, t) = 1 with all summands non-negative, must be strictly positive. The existence of 
such a p follows by Lemma ^. By Theorems [l| and ^, for p as in a) of the proposition, the 
potential — rp is (positive) recurrent. Theorems [l| also implies that Pci^t — tp) = 0. 
Since r ^ 1, for e > we always have Pci^t — t{p — e)) ^ Pci^t — tp) + this 
means that any such p is unique. To summarise, there is one and only one p such that 
H{p,t) = 1 with all non-negative summands and for this p, we have Pci^t — Tp) = 0. 
It is easy to see that such a p yields a — Tp)-conformal measure. 



For the case t = ti, by |BT3, Theorem B], Pd^t) = 0. Theorem B of that paper 
guarantees that p = is a solution to H{p,t) = 1 with all summands positive. The 
above argument also shows in this case that if there is a solution p > to H(p, t) = 1 
with all summands non- negative, then Pci^t — Tp) = and again this can only occur 
if p = 0. To show that there is no negative solution, observe 

w'j = e^e-P^^'' (l- ^fc) > e^e-P^^~'wj. 

\ k<j-l I 



36 



HENK BRUIN AND MIKE TODD 



Therefore we must have p = as the only solution to H{p, t) = 1 with all summands 
positive. □ 



9.2. Proof of Theorem 

Proof of Theorem We prove parts a) and b) simultaneously. First suppose that 
t < ti. As in the proof of Proposition 0, — TPconi{4't) is positive recurrent. By 
Theorem ^, fit from Theorem |l] is an equilibrium state for — TPconi{4't) and hence 
satisfies 



Thus the Abramov formula implies that the projected measure I't has + J (pt di't = 
Pconfi4>t), so Picpt) ^ -Pconf(0t)- If ^(</'t) > Pconfi4>t) thcu there exists a measure l' 
(with positive entropy) for which h{v) + J </>t — Pconf du > 0. Since any such measure 
must lift to (Y^Fx), the Abramov formula and Proposition ^ lead to a contradiction. 
Hence P{(t)t) = Pconi{4't)- This also implies that vt is the unique equilibrium state for 
<t>t- 

For the case t = ti, Proposition ^ implies that Pconf{4't) = 0. This is clearly the same 
as P{4>t), as follows continuity of the pressure. The existence/absence of an equilibrium 
state here follows as in Theorem 



Now let t > ti. For each A G (0, 1), |1BT3 , Theorem A] implies that the ^^-conformal 



measure mt, if it exists, is dissipative. Hence no finite fit *C mt exists. However, just 
as for smooth Fibonacci maps, uj{c) supports a unique probability measure which 
has zero entropy. For each x & u!{c) not eventually mapping to c, Df^{x) exists for all 
n. Moreover, F^{x) c so that if G N is such that F^{x) = /"''=(x), then fc/n^, — )• 0. 
The Lyapunov exponent of x under Fx is — log[A(l — A)], hence by part c) of Lemma 
the Lyapunov exponent of x under fx is limfc_s.oo log[A(l — A)] = 0. Therefore fuj is 
an equilibrium state in this case (and in fact also for t = ti). This concludes the proof 
of a) and b). 

Now for part c), Lemma ^ implies that Pconf (</**) > for t < ti. Now if t > ti, then 
p = still gives a conformal measure, see (|3^). This is the smallest (and only) value 
of p to do so, because if p < 0, then H{p, t) no longer converges. Indeed, by taking the 
linear combinations in (p9|), we get 



If p < 0, we can no longer assert that tS*- is decreasing in j, but if -?/(p, t) converges, 
then there must be (infinitely many) js such that w^^ ^ ^j-i- large that 

g-P'S'j-i > \\{\ — A)]~*, then the equation gives that w^j+i < 0, which is not allowed. 
(The only other way of creating a conformal measure for /, is by putting Dirac masses 
on the critical point and its backward orbit. Since /'(c) = 0, this enforces no mass on 
the forward critical orbit. But /' is not defined at /~^(c) = {zqj^o}) so this gives no 
solution.) Therefore -Pconf (</*<) = for t ^ ti. 
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Now we turn to analyticity. As in for example ||IT1| ] , the existence of a unique equilib- 
rium state of positive entropy implies that p{t) : 1 1— )• P{4>t) is C^- (We can also use the 
fact that p'{t) = — / log \Df\\ dut, which is easily shown to be continuous in t.) It is 
easy to see that Dp{t) < for t < ti. Therefore we have, as in Proposition ||, that p{t) 
is real analytic on (— oo,ti). □ 

9.3. Proof of Theorem The following proposition, which should be compared to 



|IT1, Proposition 1.2], will tell us the shape of the pressure function at ti. This also 



gives part (d) of Theorem |A[ 
Proposition 8. The following are equivalent. 

a) The left derivative D^p{ti) < 0; 

b) There exists K > 0, 6 > so that for all t G (ti — d,ti) there is an equilibrium 
state ut for — t log \Df\ and for the induced version fit, 

J T df,t = Y,Sk-m{Wk)^K. 

k 

Indeed, when the above holds, there is an equilibrium state ut^ for (j)t^ and J r dfiti ^ K. 



Proof of Proposition^. First assume that X < oo as in item b) exists. Since p'{t) 
— j log I /j^ I dut , the Abramov formula implies 

1 |./| , /log|Fj;| dut ^ log A 



uniformly in t, i.e., D^p{ti) ^ < 0. 

Now let us suppose that D^p{ti) < 0. As in pTl| , Lemma 4.2], there exists r/ > 
such that any measure v ^ M with h{v) — t\{v) sufficiently close to p{t) has h[v) ^ r/. 
Suppose that (fri)n is a sequence of measures such that /i(fn) — iA(f„) — p{t). For each 
n, we denote the induced version of f„ by Now applying the Abramov formula and 
since htop{F\) = log 4, we obtain for all large n, 

^ , / X Kl^n) . log 4 



/ T dUn f T ' 

so / r dun ^ (log4)/r?. 

Since J r ^ (log4)/r/ for all large n, for any rj' > 0, there must be some N G N 
such that fin (u^^VFfc) > 1 — rf' for all large n. Notice that the choice of (^'n)n, the 
Abramov formula and the uniform bound on the integral of inducing times implies that 



h{fin) — j {^t — Tp{t)) dfin — )■ as n — )■ oo. 



The proof now concludes by a tightness argument. Let fioo be a vague limit of {fj,n)n, see 
for example [^, Section 28] . This measure is non-zero since fin {u^=iWk) > l-r/'forall 
n E N. We may assume that it is a probability measure. The Monotone Convergence 
Theorem implies that / r d/ioo ^ (log4)/?7. Moreover, the continuity of $t and the 
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upper semi-continuity of — r implies that ficxi is an equilibrium state for — Tp{t). The 
fact that the integral of the inducing time is finite implies that we can project fioo to 
an equilibrium state vt for (pt, as required. □ 

Proof of Theorem The lower and upper bounds for the pressure on a left neighbour- 
hood of ti stated in a) and b) follow from Proposition ^ (with in one case tqC renamed 
to Tq) and Propostion ^ respectively. Finally, part c) follows from Proposition ^. □ 

9.4. Recurrence and transience. We finish the paper with a brief discussion of 
recurrence/transience in the context of our examples using the definitions given above. 
Since we can view (Y,Fx) as a countable Markov shift, by Theorem ^, Proposition ^ 
and Theorem |l] we have the following results for the system (Y, Fx,^t — tp) '■ note that 
the precise behaviour at t = ti is governed by the case p = which is discussed in 
Section 1^, see also p3T3 |: 



• If A G (1/2, 1) then {Y, Fx, - Tp) is recurrent iff' t < ti < 1 and p = Pconf{(f>t)- 
Whenever the system is recurrent, it is positive recurrent . 

• If A G (0, 1/2) then {Y, Fx,^t- rp) is recurrent iff t ^ ti = 1 and p = Pconf(0t)- 
Whenever the system is recurrent, it is positive recurrent. 

• If A = 1/2 then (Y, Fx,^t- rp) is recurrent iff t ^ ti = 1 and p = Pconf(0t)- It 
is null recurrent for t = 1 and positive recurrent if i < 1. 

For the original system, the Markov shift model is less easy to handle, so we prefer 
an alternative definition of recurrence. In |t|] a system (X, /, 0) was called recurrent 



whenever there was a conservative (/>-conformal measure and transient otherwise. 
A recurrent system was defined as being positive recurrent if there was an /-invariant 
probability measure ^(f, <C m^, and null-recurrent otherwise. With this in mind, the 
results of this paper allow use to state: 

• If A G (1/2, 1) then (/, fx, (pt — p) is recurrent iff t < ti < 1 and p = Pconf{<Pt)- 
Whenever the system is recurrent, it is positive recurrent. 

• If A G (0, 1/2] then (/, fx, 4>t — p) is recurrent iff t ^ ti = 1 and p = Pconf(0t)- 
When the system is recurrent and p = Pconiifpt), it is positive recurrent iff 

^^(0'3^)- 
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